A method based on Rayleigh quotient gradient flow for extreme and interior eigenvalue problems
نویسندگان
چکیده
Article history: Received 29 August 2008 Accepted 19 November 2009 Available online 12 January 2010 Submitted by V. Mehrmann AMS classification: 65F15 65K05 65K10 65L15
منابع مشابه
Geometric Optimization Methods for Adaptive Filtering
The techniques and analysis presented in this thesis provide new methods to solve optimization problems posed on Riemannian manifolds. These methods are applied to the subspace tracking problem found in adaptive signal processing and adaptive control. A new point of view is offered for the constrained optimization problem. Some classical optimization techniques on Euclidean space are generalize...
متن کاملHarmonic Ritz Values and Their Reciprocals
One application of harmonic Ritz values is to approximate, with a projection method, the interior eigenvalues of a matrix A while avoiding the explicit use of the inverse A. In this context, harmonic Ritz values are commonly derived from a Petrov-Galerkin condition for the residual of a vector from the test space. In this paper, we investigate harmonic Ritz values from a slightly different pers...
متن کاملA Jacobi-Davidson Method for Solving Complex Symmetric Eigenvalue Problems
We discuss variants of the Jacobi–Davidson method for solving the generalized complex-symmetric eigenvalue problem. The Jacobi–Davidson algorithm can be considered as an accelerated inexact Rayleigh quotient iteration. We show that it is appropriate to replace the Euclidean inner product xy in C by the bilinear form x y. The Rayleigh quotient based on this bilinear form leads to an asymptotical...
متن کاملar X iv : 0 80 1 . 30 99 v 2 [ m at h . N A ] 1 6 Ju n 20 08 GRADIENT FLOW
Preconditioned eigenvalue solvers (eigensolvers) are gaining popularity, but their convergence theory remains sparse and complex. We consider the simplest preconditioned eigensolver— the gradient iterative method with a fixed step size—for symmetric generalized eigenvalue problems, where we use the gradient of the Rayleigh quotient as an optimization direction. We prove a known sharp and simple...
متن کاملConjugate Gradient Methods for Solving the Smallest Eigenpair of Large Symmetric Eigenvalue Problems
In this paper, a detailed description of CG for evaluating eigenvalue problems by minimizing the Rayleigh quotient is presented from both theoretical and computational viewpoints. Three variants of CG together with their asymptotic behaviours and restarted schemes are discussed. In addition, it is shown that with a generally selected preconditioning matrix the actual performance of the PCG sche...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012